Có một số vụ tranh chấp chủ quyền Đảo Liberty.

Một điều khoản bất thường về giấy phép sử dụng đất thời thuộc địa vào năm 1664 đã phác thảo lãnh thổ mà những người sở hữu đất từ New Jersey sẽ nhận được là nằm "về phía tây Đảo Long, và Đảo Manhattan và có giới hạn phần phía đông là biển, và một phần bởi sông Hudson",[19] hơn là ở giữa dòng chảy của sông như thường thấy trong các văn bản pháp lý khác thời thuộc địa.[20]

Khi Tỉnh New Jersey tách ra khỏi Tỉnh New York vào năm 1674, người ta cho rằng Đảo Staten thuộc về tỉnh củ. Sau đó thống đốc Edmund Andros ra lệnh rằng tất cả các hòn đảo nào trong vịnh mà tàu có thể chạy vòng quanh trong 24 giờ đồng hồ là thuộc tiểu bang New York. Thuyền trưởng Christopher Billopp chạy tàu quanh đảo trong vòng thời gian 24 tiếng đồng hồ như đã nói ở trên[21] và ngay sau đó được cấp cho một trang viên ở mũi phía nam Đảo Staten.[22] Ranh giới được hiểu là nằm dọc theo các đường bờ của sông Hudson, Vịnh Thượng New York, Kill van Kull (eo biển hẹp giữa Bayonne, New Jersey và Đảo Staten), Arthur Kill (eo biển hẹp giữa Đảo Staten và đất liền tiểu bang New Jersey).

Năm 1824 Thành phố New York tìm cách chiếm độc quyền dịch vụ phà chạy bằng hơi nước đang phát triển trong Bến cảng New York bằng một vụ kiện Gibbons đối đầu Ogden. Theo tòa án, phương tiện vận tải liên tiểu bang phải do chính phủ liên bang quy định và kiểm soát vì thế vấn đề ranh giới vẫn không được giải quyết. Năm 1830, New Jersey có kế hoạch mang sự việc ra kiện,[23] nhưng vấn đề được giải quyết bằng một hiệp ước giữa hai tiểu bang và được Quốc hội Hoa Kỳ chấp thuận năm 1834. Hiệp ước này ấn định đường ranh giới giữa hai tiểu bang là ở điểm giữa của các thủy lộ chung của hai tiểu bang.[6][24] Sự việc này sau đó được Tối cao Pháp viện Hoa Kỳ xác nhận trong một trường hợp vào năm 1908 mà cũng dẫn giải dựa theo hiệp ước vừa kể.[25]

Năm 1987, Dân biểu Hoa Kỳ, Frank J. Guarini và thị trưởng Thành phố Jersey lúc đó, Gerald McCann khởi kiện Thành phố New York, cho rằng tiểu bang New Jersey đáng lẽ được chủ quyền đối với Đảo Liberty vì nó nằm phía bên trong tiểu bang New Jersey của đường ranh giới tiểu bang nhưng Tối cao Pháp viện Hoa Kỳ bác bỏ vụ kiện.[26] Theo mặc định - vì tòa án chọn giải pháp không thụ lý vụ kiện - nên tình trạng pháp lý hiện hữu vẫn không thay đổi. Những phần đất của đảo nổi trên mặt nước là thuộc về New York trong khi đó quyền sở hữu tất cả các phần đất chìm bao quanh bức tượng là thuộc tiểu bang New Jersey.

Phán quyết năm 1997 của Tối cao Pháp viện Hoa Kỳ cũng đưa ra quyền sở hữu đất chìm như thế đối với hòn đảo gần đó là Đảo Ellis. New Jersey cho rằng phần lớn Đảo Ellis là do đất san lấp nhân tạo hình thành nên và tòa án đồng ý rằng hiệp ước năm 1834 chỉ tính đến những phần đất thiên nhiên của hòn đảo, chớ không phải là những phần đất được san lấp nhân tạo. Như thế tất cả đều đi đến đồng thuận rằng những phần đất của Đảo Ellis do san lấp nhân tạo thì thuộc về New Jersey trong khi phần đất thiên nhiên ban đầu thuộc về New York.[27] Việc này chứng minh là không thực tiễn đối với công việc quản lý đất. Sau cùng New Jersey và New York đồng ý chia sẻ chủ quyền đối với toàn bộ hòn đảo.[5][23] Tình trạng đặc biệt này chỉ áp dụng đối với Đảo Ellis và một phần Đảo Shooter. Tòa án chọn không lên tiếng về tiền lệ này đối với sự kiện khó có thể xảy ra là tòa án sẽ phán quyết ra sao nếu Đảo Liberty được mở rộng ra.